Multiobjective car relocation problem in one-way carsharing system

Toward User-Based Relocation Information Systems in Station-Based One-Way Car Sharing

Car sharing is an important mobility service to approach urban and suburban mobility problems. It is a sustainable means of transport because it lowers the emissions of each car sharing customer by substituting privately owned vehicles by joint used ones. Nevertheless, car sharing still has to fully unfold its potential and has to overcome certain obstacles. For instance, it is necessary to sub...

A Multiobjective Memetic Algorithm for Solving the Carsharing Problem

In this article, we present a method combining a genetic approach with a local search for multiobjective problems. It is an extension of algorithms for the single objective case, with specific mechanisms used to build the Pareto set. The performance of the proposed algorithm is illustrated by experimental results based on a real problem with three objectives. The problem is issued from electric...

Generating Rental Data for Car Sharing Relocation Simulations on the Example of Station-Based One-Way Car Sharing

Developing sophisticated car sharing simulations is a major task to improve car sharing as a sustainable means of transportation, because new algorithms for enhancing car sharing efficiency are formulated using them. Simulations rely on input data, which is often gathered in car sharing systems or artificially generated. Real-world data is often incomplete and biased while artificial data is mo...

Relocation in Carsharing Systems Using Flows in Time-Expanded Networks

Two Flow-Based Approaches for the Static Relocation Problem in Carsharing Systems

In a carsharing system, a fleet of cars is distributed at stations in an urban area, customers can take and return cars at any time and station. For operating such a system in a satisfactory way, the stations have to keep a good ratio between the numbers of free places and cars in each station. This leads to the problem of relocating cars between stations, which can be modeled within the framew...